#include<bits/stdc++.h>
using namespace std;

int main(){
    string s,a;
    int n;
    int pos,len,opt;
    cin>>n;
    cin>>s;
    while(n--){
        cin>>opt;
        if(opt==1){
            cin>>a;
            s.append(a);
            cout<<s<<endl;
        }
        else if(opt==2){
            cin>>pos>>len;
            s=s.substr(pos,len);
            cout<<s<<endl;
        }
        else if(opt==3){
            cin>>pos>>a;
            s.insert(pos,a);
            cout<<s<<endl;
        }
        else {
            cin>>a;
            cout<<(int)s.find(a)<<endl;
        }
    }
    return 0;
    
}
